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ABSTRACT 

This paper describes the design and performance of a 
hybrid ARQ scheme with the concatenated FEC for wire- 
less ATM networks. The wireless channel is characterized 
by burstier error patterns, and a higher and time-varying 
error rate when compared with the fiber-based network for 
which ATM was designed. The purpose of the hybrid ARQ 
scheme with the concatenated FEC is to provide a capa- 
bility to dynamically support sorvivable ATM-based com- 
munications on a wireless channel by using a combination 
of ARQ and FEC schemes. The key ideas of the proposed 
hybrid scheme are the adaptation of the code rate to the 
channel conditions using incremental redundancy and the 
increase of the starting code rate as high as possible with the 
concatenated FEC to maximize the throughput efficiency. 
The simulation results show that our proposed scheme out- 
performs other hybrid ARQ schemes for all SNR values. 

1. INTRODUCTION 

In recent years, wireless ATM has emerged as a solution for 
mobile multimedia by supporting ATM-based transport in 
a seamless manner [12]. The attempt of ATM over wireless 
links immediately identifies a fundamental difference in the 
way that ATM will be used. That is, ATM will be sub- 
ject to transmission links that are unreliable radio links. 
Because of the fading effects and interference, the wireless 
link is characterized by burstier error patterns, and a higher 
and time-varying error rate when compared with the fiber- 
based network for which ATM was designed. As a result, 
such difference leads to error control schemes to insulate 
the ATM network layer from wireless channel impairments. 
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Figure 1: System Architecture for Wireless ATM 



There are two basic categories of error control schemes: 
ARQ (Automatic Repeat Request) and FEC (Forward Er- 
ror Correction) schemes. ARQ schemes provide high relia- 
bility at good and moderate channel qualities. However, if 
the channel error rate is high like in a wireless channel, the 
throughput performance drops rapidly due to the increased 
frequency of retransmission. In order to counter this effect, 
hybrid ARQ schemes are used by combining FEC with ARQ 
schemes. In general, hybrid ARQ schemes are classified into 
type I and type II schemes. In type I hybrid scheme, each 
packet is encoded for both error detection and error cor- 
rection. At the receiver, the FEC portion first attempts 
to correct the frequent error patterns. If an uncorrectable 
error pattern is detected, then the receiver requests a re- 
transmission using ARQ. 

Error statistics on the wireless channel are time-varying. 
Efficient error control for a time- varying channel can be re- 
alized with an adaptive coding scheme. The type II hybrid 
scheme is an adaptive coding scheme with two code rates. 
When the channel condition is good, the high code rate is 
used for error detection. In response to the retransmission 
request, redundant parity bits are sent to the receiver and 
combined with the previous error packet to produce the low 
code rate for error correction. This scheme is generalized 
with code combining to offer a large number of code rates 
instead of two as in the type II hybrid case. 
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We envision a system architecture for wireless ATM 
which has a backbone network consisting of ATM switches 
as shown in Figure 1. Wireless workstations (mobile or 
fixed) communicate with stationary hosts through the back- 
bone network where some portions could be wireless. Sta- 
tionary hosts are connected to the backbone network by 
wired lines. In this architecture, a wireless link refers to 
either a link between a wireless workstation and an ATM 
switch or a link between ATM switches. 

As an operational example, the following scenario will 
apply. User A is the originator of the request for informa- 
tion, residing on a workstation with wireless access to the 
ATM switch. User B is the source of the information, re- 
siding in a stationary host such as a command center. To 
perform the mission, user A communicates with user B by 
using a set of multimedia services. 

In this paper, we propose an adaptive hybrid ARQ scheme 
using concatenated FEC codes for wireless ATM. In the 
next section we discuss the ATM HEC performance, fol- 
lowed by an analysis of the concatenated FEC approach 
for wireless ATM in Section 3. In Section 4 we describe 
the proposed hybrid scheme which is adaptive to channel 
conditions using incremental redundancy. La Section 5 we 
present throughput efficiency of the proposed scheme and 
the simulation results over a wireless channel model. Finally 
we conclude the paper by highlighting our contribution. 

2. ATM HEC PERFORMANCE 

The ATM cell consists of a 5-byte header and a 48-byte in- 
formation payload field. The last octet of the header field 
is referred to as HEC (Header Error Control), calculated 
from the other four header octets. The HEC is used for 
two purposes: 1) protecting the ATM cell header to min- 
imize misrouting and 2) identifying cell boundaries (CD: 
Cell Delineation). 

The 8-bit HEC field is realized with a Cyclic Redun- 
dancy Check (CRC)-8 scheme. The (40,32) CRC code is 
derived from a (127,119) systematic cyclic code by short- 
ening the code by 87 bits. Since shortening decreases the 
code rate, shortened codes have error detection and correc- 
tion capabilities that are at least as good as those of the 
original code. The HEC's generator polynomial is given by, 

g(x) = z*+z 2 +x+l = (ar+l)(*W+sW+s 3 -U 2 +l) 

(1) 

where the second term is a primitive polynomial. 

HEC operates in two modes: correction mode and de- 
tection mode. In the ATM Forum [2],- the detection mode is 
mandatory while the correction mode is optional. When in 
the correction mode, a single-bit error can be corrected and 
cells with multiple-bit errors are discarded. Any detected 
error triggers a transition to the detection mode. When 
in the detection mode, all cells detected in errors are dis- 
carded. 

Let r(x) be the received polynomial. The remainder of 
r(x)fg(x) is called syndrome. There exist 256 (=2 8 ) syn- 
drome patterns in which only one pattern indicates no er- 
ror (syndrome=0), 40 patterns single-bit errors, and the 
remaining 215 patterns multiple-bit errors. In the correc- 
tion mode, if multiple-bit errors create one of 41 syndrome 



patterns corresponding to no error or a single-bit error, it 
cannot be detected and thus the error detection coverago is 
0.84 (1 - 41/256). Similarly, in the detection mode the error 
detection coverage is 0.9961 (1 - 1/256). HEC is capablo of 
correcting single errors and detecting all double and a largo 
fraction of multiple-bit errors. Since the generator polyno- 
mial g(x) contains (x + 1) as a factor, it can also detect all 
odd number of bit errors. With the generator polynomial 
of degree 8, the burst-error detecting performance of HEC 
is as follows: 

• Detects all single bursts of length 8 or less. 

• Detects 99.22% of all error bursts of length 9. 

• Detects 99.61% of all error bursts of length 10 or 
more. 

Since fiber-based links have rare and independent er- 
ror patterns with a mix of single-bit errors and relatively 
large burst errors, the HEC will show good performance in 
this case by correcting single-bit errors and detecting burst 
errors. However, with wireless links the HEC mechanism 
will encounter severe performance degradation due to their 
much higher and correlated error characteristics. 

In the following, we discuss the ATM HEC performance 
over a wireless channel. For BPSK (Binary Phase Shift 
Keying) or QPSK (Quaternary Phase Shift Keying) with 
coherent detection on an AWGN (Additive White Gaussian 
Noise) Raylelgh fading channel, the probability of bit error 
is given by [11], 

where 76 is the average signal-to-noise ratio per bit. Ideal 
interleaving produces independent bit errors. Without us- 
ing the HEC function, the cell loss probability (CLR) results 
from the ATM cell header in error: 

CLRnoHEO = 1 - (1 - Pbf 2 (3) 

where 32 is the ATM cell header size in bits without HEC. 

When the HEC function is used in the correction/detection 
mode, the cell loss probability (CLR) is given by, 

CLRjJBO = PcPm+Pd(Pl+Pm) 

= 1-Po-Poft (4) 

where, 

P c — Po is the probability in the correction mode 
p 4 as (1 - P e ) is the probability in the detection modo 
P 0 = (1 - Pb,) 40 is the probability of no error in an ATM 
cell header 

Pi S3 40(1 - Pbi ) Z9 Pbt is the probability of a single-bit error 
in an ATM cell header 

P m = 1 - P 0 - Pi is the probability of multiple-bit errors 
in an ATM cell header. 

P bt is the modified probability of bit error from Eq. (2): 
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Figure 2: ATM HEC Performance on AWGN Rayleigh Fad- 
ing Channel 



where 32/40 is the code rate of the (40,32) CRC code for 
the ATM header. As shown in Figure 2, adding HEC pro- 
vides a larger coding gain on a Rayleigh fading channel with 
the increasing SNR (Signal-to-Noise Ratio). However, since 
HEC is not enough for wireless ATM and furthermore there 
is also a high probability of corrupted ATM payloads, FEC 
must be utilized to protect the ATM payload and to achieve 
performance gain desired for wireless ATM. 

The ATM cell delineation (CD) method is based on 
the HEC check. If a certain number of consecutive cor- 
rect HECs are found, the receiver goes to the SYNC state. 
While in the SYNC state, synchronization is lost only if 
a certain number of consecutive incorrect HECs occur. In 
fiber-based links, the receiver is in the SYNC state most of 
the time. However, in wireless links the receiver may easily 
lose synchronization, which may lead to severe performance 
degradation in the CD mechanism. Likewise, FEC schemes 
are required to provide considerable protection for the ATM 
header. 

3. THE CONCATENATED FEC APPROACH FOR 
WIRELESS ATM 

In wireless ATM, channel errors will be typically beyond 
the error correcting capability of the ATM HEC (Header 
Error Control), making it necessary for more powerful FEC 
schemes. The performance of FEC schemes can vary de- 
pending on various factors, such as code rate, channel model, 
and so on. However, there is a fundamental limit on perfor- 
mance that can be achieved. This is also true for wireless 
ATM. 

Shannon proved that it is possible to send data over 
even a noisy channel with an arbitrarily low error rate, as 
long as the data rate is less than the channel capacity [13]. 
The basic idea behind FEC is to correct channel errors at 
the expense of increased bandwidth by adding redundancy. 
Given that the data rate is equal to the channel capacity, 
the fundamental limit on the SNR per bit (Ef,/No) is ob- 
tained as the channel bandwidth approaches infinity, which 
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Figure 3: Concatenated FEC Scheme for Wireless ATM 



is called the Shannon limit [13]. 



-^{Shannon Limit) = — 1.6dB 



(6) 



Basically, there are three FEC approaches that can be 
used for wireless ATM. 

• Convolutional coding with 'Viterbi decoding 

• Concatenated FEC scheme 

• Turbo coding 

Convolutional coding provides substantial coding gain 
with respect to an uncoded system. However, the gain is 
not sufficient. Moreover, the Viterbi decoder errors are typ- 
ically beyond the HECs correction capability due to the 
burstiness. 

As shown in Figure 3, the concatenated FEC scheme 
uses a convolutional inner code and an RS (Reed-Solomon) 
outer code with interleaving [4, 14]. The RS code is used 
as an outer code to correct burst errors out of the Viterbi 
decoder and offers as much performance gain as desired for 
wireless ATM. 

Recently, Turbo coding has been introduced in [3], based 
on a parallel concatenation of recursive convolutional codes 
and an iterative decoding process. The performance has 
been shown to be almost equivalent to that of the concate- 
nated coding scheme. 

In this section, we analyze the performance of the con- 
catenated scheme on an AWGN Rayleigh fading channel, 
and then compare with other FEC schemes such as convolu- 
tional coding and Turbo coding under the same conditions. 
In particular, a rate-1/2, constraint-length 7 convolutional 
code with QPSK modulation is used as an inner code, since 
it is an industry standard in cellular radio systems. Since 
the performance of Viterbi decoding deteriorates in pres- 
ence of burst errors, ideal interleaving is assumed to spread 
burst errors resulted from the wireless channel. The proba- 
bility of bit error at the Viterbi decoder output, Ptyu, can 
be derived by using the transfer function TQ of convolu- 
tional codes and the union bound [5], 
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7 Convolutional Coding on AWGN Rayleigh Eading Chan- 
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(7) 



7=1 



where 



l + E h f2N Q 



and Di = 



1+E b /N 0 



If this convolutional coding scheme is used below the 
ATM layer, then the resulting probability of bit error at 
the Viterbi decoder output, Pb t v%u is the input probabil- 
ity of bit error to the ATM HEC function. Assuming that 
ideal interleaving randomizes error bursts from the Viterbi 
decoder, the resulting cell loss probability (CLR) as calcu- 
lated by Eq. (4) is shown in Figure 4. For comparison, 
the uncoded case for the ATM HEC only is also shown in 
Figure 4. It is obvious that the convolutional codes with 
Viterbi decoding provide considerable coding gain relative 
to the uncoded case. 

However, their performance is still not sufficient for 
wireless ATM. When the Viterbi decoder suffers a decod- 
ing error, the resulting codeword usually differs from the 
transmitted word by a few consecutive trellis branches. As 
a result, although the input to the Viterbi decoder is cor- 
rupted by random noise, the output of the decoder tends 
to have burst errors. This burst will typically be beyond 
the error correcting capability of HEC, causing a cell loss. 
Hence, the RS code with its inherent burst-error correct- 
ing capability is used to deal with burst errors out of the 
Viterbi decoder. 

Since the constraint length is chosen to be 7 for convo- 
lutional coding, the most frequently occurring error bursts 
at the output of the Viterbi decoder will have length 7 or 
8. Thus, 8-bit symbols are chosen for the RS code to han- 
dle these burst errors with a single RS symbol. The RS 
codeword takes the form of (n,Ar) over GF(2 8 ), where n is 
the number of code symbols and k is the number of infor- 
mation symbols. Since the t tp*"""™ distance of this code 



is n - Jfe + 1, it can correct t symbol errors and j symbol 
erasures at the same time as long as (2t +j) < {n-k) is sat- 
isfied. The word error rate for a codeword of n symbols at 
the output of the RS decoder that is capable of correcting 
up to £ symbol errors can be written as: 



E ( ij W(i-e-*r-<-^M> 0,1,2,. „ 

(8) 

where e denotes the symbol error rate and s the symbol 
erasure rate before the RS decoder. For the concatenated 
coding scheme, the RS decoder processes the output stream 
of the Viterbi decoder. In this case, there are no symbol 
erasures (s = 0) and further the symbol error rate e at 
the input of the RS decoder is the same as the symbol 
error rate at the Viterbi decoder output, P a ,v«. With ideal 
symbol interleaving between the Viterbi decoder and the 
RS decoder, Eq. (8) can be simplified to: 



yit(l-Ps,Vit) 



n-i 



(0) 



When t (more than t) symbol errors occur, the RS de- 
coder cannot correct them due to a decoder failure. There- 
fore, the symbol error rate after the RS decoder can be esti- 
mated by noting that i out of n symbols in an RS codeword 
will be delivered in error on a decoder failure. Furthermore, 
if about half of 8 bits in an errored RS symbol are assumed 
to be in error, then the probability of bit error at the RS 
decoder output is approximated as: 



(10) 



Since one RS symbol consists of 8 bits from the Viterbi de- 
coder, the symbol error rate at the Viterbi decoder output, 
Pa,vu, can be bounded as, 



P*,vu < &Pb,vu 



(11) 



The symbol errors at the input of the RS decoder are as- 
sumed to be independent by using a symbol interleaver be- 
tween two decoders, assuring that a given error burst from 
the Viterbi decoder affects no more than one symbol in an 
RS codeword. The evaluated results from Eq. (10) are pre- 
sented in Figure 5 for the concatenated code of a rate-1/2, 
constraint-length 7 convolutional inner code and an (n, 63) 
RS outer code for various error correcting capabilities (t = 
2, 3, 4, 5, 8 symbols) on an AWGN Rayleigh fading channel 
with QPSK modulation. For comparison, the convolutional 
code alone case (t = 0) with the rate-1/2 and constraint- 
length 7 is also shown in Figure 5. The information size of 
the RS code is chosen to be 53 symbols, which corresponds 
to one ATM cell. The results show that the more error- 
correcting capability, the steeper performance curve with 
more coding gain, and consequently the concatenated cod- 
ing scheme can offer sufficient error performance for wireless 
ATM. For example, with an 8-correcting RS code the cod- 
ing gain is about 10.4 dB at the bit error rate of 10" -10 
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Figure 5: BER Performance of the Concatenated Scheme 
on AWGN Rayleigh Fading Channel 



compared to the convolutional code alone case (t — 0) and 
the overall code rate is 0.384 (i.e., 1/2 * g^g). 

In [6], Turbo coding can provide equivalent performance 
to the concatenated scheme under the same conditions. 
However, Turbo coding often introduces a long coding de- 
lay due to the large interleaver and excessive computational 
complexity in the iterative decoding. This long delay hin- 
ders Turbo coding from being readily applied to real-time 
communication systems. Moreover, since it is not proven 
in the commercial market today, Turbo coding will be con- 
sidered as a future work. Based on the performance eval- 
uation, the concatenated scheme has been selected as our 
FEC approach for wireless ATM. 

4. THE ADAPTIVE HYBRID ARQ SCHEME WITH 
CONCATENATED FEC 

Since convolutional codes are used as an inner code in the 
concatenated FEC scheme as shown in Figure 3, incremen- 
tal redundancy can easily be implemented by imposing the 
rate compatibility condition on the convolutional codes. For 
wireless ATM, we propose an efficient hybrid ARQ scheme 
in order to adapt to channel conditions based on the incre- 
mental redundancy. 

4,1. The Rate Compatible Convolutional Codes 

A family of convolutional codes are defined as rote com- 
patible [8] if all the code bits of the higher rate codes are 
included in the lower rate codes. These rate compatible 
convolutional (RCC) codes are obtained from an original 
rate-1/2 convolutional code by using "rate tables" for punc- 
turing or repetition. The rate table indicates which of the 
bits are to be punctured or repeated prior to transmission 
for each code rate. Each entry of a rate table is zero or 
a positive integer. A zero denotes puncturing and a pos- 
itive integer denotes the number of repetitions of the cor- 
responding code bit. These tables operate on each group 



periodically with a period of P to generate a family of RCC 
codes with code rates: 



R = 



t = 0,l,2... (12) 



Each table consists of two rows and P columns. The high- 
est rate RCC code (i.e., P/P) is obtained from a rate-1/2 
convolutional code by puncturing P bits from each group of 
2P code bits according to the rate table. For example, the 
rate table Ao of a rate-8/8 punctured convolutional code, 
obtained from a rate-1/2 code with constraint-length 7 is 
given by [15], 



Ao = 



1 
0 



1 
0 



1 

0 



1 

0 



0 

1 



1 

0 



0 0 1 

1 1 J 



(13) 



where P is chosen to be 8 bits for byte processing. 

Starting with the rate P/P punctured code, RCC codes 
of lower rates can be obtained by simply inserting bits at 
the punctured bit positions. When all P bits are inserted, 
the original rate-1/2 code is recovered. As an example, an 
RCC code of rate-8/12 can be obtained by adding four more 
bits to the Ao table above according to the following rate 
table [8]: 



4i = 



11110101 
10101111 



(14) 



Similarly, RCC codes of rates lower than 1/2 can be 
obtained by repeating some bits specified by the rate table, 
depending on a given code rate. There is no limit to the 
lowest achievable code rate with RCC codes. In summary, 
RCC codes can provide an efficient way of implementing 
incremental redundancy using the same encoder/decoder. 
Moreover, these codes can also provide variable rate error 
protection through a large selection of code rates, particu- 
larly useful for multimedia applications with different QoS 
(Quality of Service) requirements. 

4.2. The Hybrid ARQ Scheme 

The proposed hybrid scheme is not to repeat information 
bits in response to the retransmission request, but transmit 
additional parity bits only using incremental redundancy of 
RCC codes until the combined code is powerful enough for 
error correction. The key idea to the scheme is to adapt 
the code rate to the channel conditions, maximizing the 
throughput efficiency. The starting code rate and the num- 
ber of incremental redundancy bits are to be chosen ac- 
cording to the channel condition at that time. Since the 
concatenated FEC scheme is used here and RS codes have 
small overhead, RS codes will be included as much as pos- 
sible, so as to reduce the large overhead of convolutional 
codes. As a result, when compared with the convolutional 
coding only case, the starting code rate of the concatenated 
FEC scheme increases at a given channel condition, leading 
to higher throughput. 

The hybrid ARQ scheme with the concatenated FEC 
scheme is similar to the one proposed by Kallel [10]. Our 
own ARQ protocol is assumed here, which is based on the 
selective reject (SR-ARQ) protocol [1]. Let the window size 
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Figure 7: Adaptive Code Rate to the Channel Condition 
using Incremental Redundancy 



be W and the receiver buffer size be sW, where a is a posi- 
tive integer. As shown in Figure 6, to each /-bit information 
payload, h control bits are added per packet including traf- 
fic type and CRC bits, 16* bits from the RS outer encoder, 
and then m tail bits for trellis termination where m is the 
memory size of the convolutional encoder. The error cor- 
recting capability t of RS codes is determined such that 
the starting code rate Ho of the convolutional encoder in- 
creases as much as possible under the current channel con- 
dition based on the performance curves as shown in Figure 
5, maximizing the throughput efficiency. The sequence of 
n bits (I + h + 16* + m) is then encoded with the rate-1/2, 
constraint-length 7 convolutional encoder and transmitted 
using the following procedure. To begin with, let n be the 
number of incremental redundancy bits at Step t. 

Step 0: Given the starting code rate Eo — P/(P + 
ro),ro > 0, the encoded sequence is transmitted according 
to the rule defined by the rate table of Eo described in Sec- 
tion 4.1. At the receiver, the received sequence is decoded 
by the Viterbi decoder then the RS decoder, and checked 
with the CRC bits for error detection. If there is no error 
in the sequence, then the procedure stops. Otherwise, a 
retransmission request is sent to the transmitter and the 
procedure moves to Step 1. 

Step i, 1 < i < s: In response to the retransmission re- 
quest, only incremental redundancy bits n are transmit- 
ted at this Step i using the rate table with the code rate 
IU =P/(F + r 0 + ... + r t *),ri > 1. The size of r» is deter- 
mined based on the channel condition at this point. There 
are two cases to be considered. First, if the channel condi- 



tion becomes worse compared to the previous channel con- 
dition, r,- will be chosen to adapt to the current channel 
condition as shown in the case I of Figure 7. On the other 
hand, if the channel condition is still the same or unusually 
becomes better, n will be set to the minimum incremental 
level, which is just one bit as shown in the case II of Figure 
7. This is because adapting to the channel condition does 
not give any redundancy bits to transmit. At the receiver, 
the redundancy bits are combined with the previously re- 
ceived sequence for decoding by the Viterbi decoder and 
the RS decoder. The decoded sequence is checked with tho 
CRC bits for error detection. - If there is no error in tho 
sequence, then the procedure stops. Otherwise, a retrans- 
mission request is sent to the transmitter and the procedure 
moves to Step i + 1. 

Step i, i > s: In response to the retransmission re- 
quest, incremental redundancy bits r 3 are transmitted using 
the rate table with the code rate ft = P/(P + ro + . . . + 
r B -i+(i-3+l)rs)>r s > 1. Becauseof buffer overflow in tho 
worst case, incremental redundancy bits are not increased 
any more and W packets are chosen to be discarded from 
the receive buffer, based on the priority of the packets. That 
is, packets on this incremental procedure have priority over 
other normal packets, or real-time traffic is loss-tolerant, 
etc. At the receiver, the redundancy bits are combined 
with the previously received sequence for decoding by tho 
Viterbi decoder and the RS decoder. The decoded sequence 
is checked with the CRC bits for error detection. If there 
is no error in the sequence, then the procedure stops. Oth- 
erwise, a retransmission request is sent to the transmitter 
and the procedure moves to Step i + 1. 

5. PERFORMANCE EVALUATION 
5.1. Throughput Analysis 

The throughput is defined as the average number of actual 
information bits per transmitted channel bit. Let Ei be tho 
decoding error event for each packet occurring together at 
the Viterbi decoder then the RS decoder at Step i. Tho ex- 
pected value of transmitted channel bits E(N] per correctly 
accepted /-bit information payload is given by, 



E[N] = ^ + ^Pr(E 0 ) + ... + 2 ^Pr(£?o,..Ma--a) 



, nr 9 
1 P 
+ ...] 



+ + nW) • [Pr{E 0 , .... + Pr(JE7 0 , . . . , & ) 

(IB) 



where Ro denotes the starting code rate, n the incremental 
redundancy bits at Step i, P the period of RCC codes, and 
W the window size, 

n = ; + A + 16* + wi (16) 

where I denotes the information payload bits, h the packet 
control bits, t the error correcting capability in bytes of RS 
codes, and m the memory size of the convolutional encoder. 
The throughput i\ is then given by, 



1 I 

E[N\'n 



(17) 
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The exact evaluation of Pr(E Qt Ei , . . .) is difficult due to the 
statistical dependencies among error events. However, we 
can obtain a lower and an upper bound using the following 
inequalities [8]: 



]J Pr ( E i> ^ Pr ( Eo » *,...»«)< Pr{Ei) (18) 
5.2. Simulation Results 

In this section, the throughput of the proposed hybrid ARQ 
scheme is evaluated for a wireless channel model using an 
AWGN Rayleigh fading channel with binary FSK modu- 
lation. The decoding error event for each packet consists 
of two individual events, Eva and Ers, at the Viterbi 
decoder and the RS decoder respectively. Since convolu- 
tional codes are used as an inner code and RS codes as an 
outer code in the concatenated FEC scheme, these two er- 
ror events are sequential and dependent. At each procedure 
step, the probability of a decoding error Pr(E{) for a par- 
ticular packet corresponds to the word error rate P w at the 
output of the RS decoder from Eq. (9) described in Sec- 
tion 3. The only difference is that since FSK modulation is 
used here instead of QPSK for comparison with other typi- 
cal ARQ schemes, the probability of bit error Pb 9 v%t at the 
output of the Viterbi decoder is different. 

Let Pd be the coefficients of the derivative of the convo- 
lutional code transfer function T(). Given the free distance 
dfrce.Rj and Pd,Ri at the code rate ft, the probability of 
bit error at the output of the Viterbi decoder with the code 
rate Ri used at Step t is given by [11], 



(19) 



Pb,Vit{R%) < — ^ Pd&Pd 
<l =< I Jrec,H f 

where n denotes the input sequence bits to the convolutional 
encoder and Pd the probability that a wrong path of weight 
d is selected. Let the average received SNR per bit With 
soft decision, the probability of Pd is given by [11], 



i=0 ^ ' 



(20) 



where p = 2 +H 07t • Prom these equations, lower bounds on 
the throughput of the proposed ARQ hybrid scheme with 
the concatenated FEC can now be calculated. 

In order to evaluate the throughput of the hybrid ARQ 
scheme for the concatenated FEC, the starting code rate Ro 
should be considered first as shown in Eq. (15). Using Eq. 
(10) for the performance results of the concatenated FEC, 
we can compare with the convolutional code case in terms of 
the code rate. As shown in Figure 8, the concatenated FEC 
can increase the code rate by taking advantage of the small 
overhead of RS codes at a given channel condition. In fact, 
since the performance curve of the concatenated scheme is 
much steeper than that of the convolutional code, the higher 
the error performance the larger the difference of the code 
rate between two coding schemes. For example, a convo- 
lutional code with soft decision and perfect channel state 
information can achieve the BER performance of 10~ 9 with 
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Figure 8: Comparison between Concatenated Scheme and 
Convolutional Coding at the BER 10~ 7 in terms of Code 
Rate 
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Figure 9: Throughput of Hybrid ARQ Scheme using Con- 
catenated FEC on an AWGN Rayleigh Fading Channel 
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E b /No = 7.6 dB and code rate = 1/3 on an AWGN Rayleigh 
fading channel [7]. Instead, the concatenated scheme offers 
the same performance with the overall code rate of about 
0.421, which is much better than that of the convolutional 
code case. 

The lower bounds on the throughput of the proposed 
hybrid scheme with P = 8, a = 1, optimized over all values 
of Ho and Ri for n = 500 and W = 10, are presented in 
Figure 9. For comparison, the throughput curves for the 
hybrid ARQ scheme with convolutional codes [10], Type U 
hybrid ARQ scheme [9], and classical SRrARQ [16] are also 
plotted in Figure 9. The results show that our proposed 
scheme outperforms other ARQ schemes for all SNR val- 
ues. Moreover, the more error performance is required, the 
higher throughput is expected due to the difference of the 
starting code rate. 

6. CONCLUSIONS 

In this paper, we have discussed the design and perfor- 
mance of a hybrid ARQ scheme with the concatenated FEC 
for wireless ATM. The performance of a concatenated FEC 
scheme has been analyzed over an AWGN Rayleigh fading 
channel, showing that it can provide sufficient error per- 
formance for wireless ATM. The key ideas to the proposed 
hybrid scheme are to adapt the code rate to the channel 
conditions using incremental redundancy and to increase 
the starting code rate as much as possible with the con- 
catenated FEC, maximizing the throughput efficiency. This 
strategy allows the system to be flexible and adaptive to 
channel conditions, especially suitable for a time-varying 
channel with high error rates such as a wireless cha nn el. 
The simulation results show that our proposed scheme out- 
performs other ARQ schemes for all SNR values. 
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